Lần đầu ông trở thành Thủ tướng là vào ngày 1 tháng 11 năm 1990, trên nền tảng một chính phủ bảo thủ và một sự kết thúc với tham nhũng. Nhiệm kỳ này của ông đã bị gián đọan ngày 18 tháng 4 năm 1993, khi Tổng thống Ghulam Ishaq Khan đã sử dụng quyền dự trữ theo quy định của Tu chính án 8 để giải tán Quốc hội và bổ nhiệm Mir Balakh Sher Mazari làm Thủ tướng lâm thời. Chưa đến 6 tuần sau, Tòa án tối cao bãi bỏ quyết định của Tổng thống, tái lập Quốc hội và đưa Sharif trở lại quyền lực ngày 26 tháng 5 năm 1993. Sharif từ chức cùng với Tổng thống Ghulam Ishaq Khan ngày 18 tháng 7 năm 1993, sau khi có hiềm khích với Tổng thống, người đã cáo buộc ông tham nhũng. Moin Qureshi đã trở thành Thủ tướng lâm thời và ngay sau đó đã được kế nhiệm bởi Benazir Bhutto, người được bầu vào chức này ngày 19 tháng 10 năm 1993.

Nhiệm kỳ thứ hai

Sharif đã được đưa trở lại chức vụ này vào tháng 2 năm 1997 với đa số phiếu bầu đến nỗi Đảng Nhân dân Pakistan của Bhutto phải lập tức chất vấn.